Chú thích Thuật_toán_lượng_tử

  1. Tập hợp các cổng lượng tử, thường bao gồm cổng Hadamardcổng CNOT
  2. Thành phần thiết yếu để xây dựng máy tính lượng tử
  3. Đơn vị cơ bản của thông tin lượng tử
  4. hộp đen, thường là một thiết bị, hệ thống hoặc đối tượng, thứ mà có thể được thấy không khía cạnh đầu vào, đầu ra và những đặc tính truyền dẫn mà không cần bất kì một nhận thức của hoạt động bên trong
  5. độ phức tạp tính toán, tổng số các phép toán và phép so sánh trong thuật toán
  6. máy trừu tượng dùng trong việc nghiên cứu những vấn đề quyết định (kết quả thường là đúng hoặc sai)
  7. xâu ký tự bao gồm các ký tự 0 và 1
  8. BQP (bounded error quantum polynomial time) là một lớp các vấn đề quyết định có khả năng giai quyết trong thời gian với độ phức tạp đa thức trên máy tính lượng tử